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system, all done in real time. The system includes means (16) to selectively provide information to the system, such as a button or 
similar device mounted on a transponder (20) carried by an individual, the individual activating the button in response to a query or 
paging instruction from the system. The selective communication from the user may also include queries or instructions for further 
information from the communication system, such as an information request as to travel details, the location of facilities within the 
terminal, or goods or services for sale in the terminal. 
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COMMUNICATION, LOCATION AND TRACKING SYSTEM 



TECHNICAL FIELD 
This invention relates to communication systems and more particularly to location and 
identification systems. The invention is directed particularly, but not solely, toward locating, 
tracking, and communicating with individuals or tracking inanimate objects. 

BACKGROUND OF TEE INVENTION 
There are many industries in which it would be desirable to track people or objects in 
real time. For example, it has long been recognized that air travel congestion results in massive 
revenue loss in airline ground costs through airport terminal delays. One particular area that has 
not been targeted since the beginning of conunercial air transport is trying to reduce the time a 
passenger spends in the transport terminal. 

In particular, it appears that airline passengers are becoming increasingly complacent 
about boarding the aircraft, as they know their bags are on board and the aircraft cannot leave 
either without them or without unloading their bags. Unloading bags on a Boeing 747 aircraft 
for example can take sixty to ninety minutes by the time the relevant containers are found and 
removed. This results in a delay costing tens of thousands of dollars. The flow-on effects of 
such delays are significant, involving loss of slots, missing connections, network disruption and 
crews going over time. 

This problem has not been addressed, and effective methods of reducing the resultant 
delays have not been identified. US Patent No 5914671 to Micron Inc. discloses a system for 
locating individuals in an airport environment. The system uses transponder devices that are 
carried by passengers. The transponders are responsive to the interrogator. The interrogator 
repeatedly transmits a command to the transponder devices using different antennas. The 
transponder transmits identifying data in response to a command if the transponder is within 
conraiunications range of the antenna that sends the command. In this way, the individual is 
located. 

The disadvantages with the system of US5914671 include: 

1. There is no provision for the wearer or user of the transponder to interact with the 

system. 

2. If one of the transponders fails, then the system will not work properly. 

3. The range of the system cannot be easily extended. 
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4. Tracking information is not provided in real time and the location information cannot be 
easily stored for subsequent use e.g. data mining. 

5, The system infrastructure is not used efficiently by also serving other purposes. For 
example, it would be highly desirable if a user could use the transponder device to find 

5 out further information about when their flight is leaving, or other available seats on their 

flight, or general airport information. It would also be helpful if a user could use the 
transponder device as a way of interfacing with other conmiunications or processing 
equipment that the user may have access to communication facilities provided at the 
airport. 

10 

DISCLOSURE OF THE INVENTION 
It is an aspect of the present invention to provide improved communications, location or 
identification systems. 

Another aspect of the invention is to provide a means for locating a passenger in a 
15 departure area, or locating an object within a selected area. 

Still another aspect is to inform a passenger that boarding is in progress, either by 
providing a visual indicator or by voice communication. 

A further aspect of the invention is to isolate the locating system from any passenger 
identification system. 

20 Another aspect of the invention is to provide a means for locating non-passengers or 

other objects in the vicinity of airports, such as employees, contractors, ground support 
equipment, airplanes, luggage carts, or loading ramps at locations such as parking lots, 
roadways, runways, or tarmac. 

The invention broadly comprises a trackable pass operable to locate and track people and 

25 objects to which the passes are attached or associated for security purposes, such as routes taken 
by people or objects under scrutiny, detection of people or objects that are located in restricted 
areas, detection of people or objects that need a "time-card" recognition, or detection of people 
or objects that need controlled automatic access to secure areas. 

The invention may also comprise a tracking system for individuals or objects within a 

30 selected region, including means to identify the vicinity of the selected region in which the 
individual or object is located, and means for the individual or object to selectively provide 
information to the system, all done in real time. 
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The means to selectively provide information to the system may include a button or 
similar device mounted on a transponder carried by an individual, the individual activating the 
button in response to a query or paging instruction from the system. 

The selective communication from the user may also include queries or instructions for 
5 further information from the communication system. If the system is used to track passengers 
and/or staff in a transportation terminal then this further information may, for example, comprise 
an information request as to travel details, the location of facilities within the terminal, or goods 
or services for sale in the terminal. 

The system may store position information within the terminal of individual passengers 
10 and analyze this information to determine overall passenger flows within terminal spaces. The 
invention further provides for analysis of the information that has been retrieved so that 
passenger flows can be directed in a desired manner. For example, results of such an analysis 
may reveal spatial or other reasons for passenger movement backlogs. Also, such information 
may be significant for marketing purposes including rental value of shop space, etc., within the 
15 terminal. 

In a still further aspect the invention may broadly be said to consist in a wireless 
communication and tracking system enabling individuals or objects with communication devices 
having compatible wireless communication protocols with the communication system to 
interface with the communication system, and/or further systems or processing devices 
20 accessible by the communication system. 

Therefore, the invention provides for users of equipment such as cellular telephones, 
notebooks or laptops or PDA devices to access remote hosts, i.e., hosts that are remote from the 
communication and tracking system provided by using the wireless communication and tracking 
system. 

25 In a further aspect the invention may broadly be said to comprise a tracking system for 

individuals or objects within a selected region, the system including a plurality of transceivers, 
and a self-healing means whereby the system remains operable if one of the transceivers 
malfunctions. 

In a further aspect the invention may broadly be said to comprise a tracking system for 
30 individuals or objects within a selected region, the system including a plurality of individual 
transceivers and range extensions means whereby the range of the system can be extended 
without necessitating wiring installation. 

The invention also comprises use of the system to transmit both voice and data. 
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Preferably the location information of individuals provided by the tracking data is used 
to target advertising of products or services to one or more specific individuals. 

Preferably the tracking data is provided in a fonn suitable to allow effective data mining 
for purposes such as concession mapping in a retail environment such as a passenger terminal or 
5 a mall. 

Preferably the system allows system-specific applications to be downloaded into user's 
communication devices. 



DESCRIPTION OF THE DRAWINGS 
10 An example of a preferred embodiment of the invention will now be described with 

reference to the following drawings in which 

Fig. 1 is a diagrammatic illustration of a boarding pass according to the invention; 
Fig. 2 is a diagrammatic illustration of another embodiment of a communications device 
according to the invention that may function as a boarding pass or be attached to a boarding 
15 pass; 

Fig. 3 is a schematic diagram of the communications architecture of a system according 
to the invention; 

Fig. 4 is a schematic diagram of an alternative conmiunications architecture; and 
Figs. 5A, 5B, and 5C illustrate how an object can be located. 

20 

DETAILED DESCRIPTIGN 
The following description describes the invention when implemented in an airport 
environment. This is only an example of one implementation of the invention, and the invention 
and disclosure is not intended to be limited to this one application. The invention may be 

25 implemented in a number of other industries and environments. Thus it will be apparent from 

the disclosure of this document that the invention may be used in environments including but not 
limited to transportation terminals or stations, casinos, malls, entertainment complexes, 
factories, amusement parks, retail stores, gas stations, services such as banks, supermarkets, or 
restaurants, and courier or delivery services. 

30 Referring to Fig. 1, a form of boarding pass, such as a hand-held computing device 

which may be used as an airline-boarding pass is shown generally referenced 10. Although this 
device is referred to in this document as a boarding pass, the device may also be referred to as a 
communication device that is designed to emulate or accommodate a boarding pass. The device 
may be a hand-held computing device such as a personal digital assistant, laptop computer, a 
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cellular telephone device, or a combination cellular telephone and hand-held computing device 
or any similar device with communication capability. This device is often called a mobile 
device. 

The device 10 includes a visual display screen 12. This may be a liquid crystal display 
5 (LCD) in the preferred embodiment, but could comprise other forms of display if desired. A 
sound transducer 14 is also provided, for generating audible sounds that may be heard by a user. 
The transducer 14 may also include means to convert sounds generated by the user into signals 
of an appropriate form for transmission over the communications system with which the device 
10 is intended to be used. Alternatively, a separate ndcrophone (not shown) may be provided 

10 for this purpose if required. It will be appreciated that rather than having transducer 14 for 

conveying sound through the user, the user could have an earphone (not shown) or headphone 
set (not shown) which could be selectively connected to the device 10. Therefore the device 10 
could also include a headphone socket 15. 

A keypad area 16 is provided. This area may comprise only a single button, or a number 

15 of separate buttons, touch sensitive pads or the like for allowing the user to convey information 
or instructions to the system. 

In Fig. 2 an alternative mobile device 20 is shown which may function as a boarding pass 
itself, but is primarily intended to be attached to a paper boarding pass. The device 20 in Fig. 2 
may be provided as part of a clip to enable it to be clipped to the paper boarding pass and/or to 

20 other documents such as tickets etc. Rather than having an LCD screen this device has two 
LED's 22 and 24. When active, LED 22 indicates that the user should begin boarding the 
aircraft, and LED 24 indicates the user should go to the airline counter. 

The communication system with which the devices 10 and 20 interact is provided in a 
transportation terminal in the example described below with respect to Figs. 3 and 4. It will be 

25 seen that the transportation terminal could be one for a large number of different modes of 
transportation, but will preferably be a departure area of an airport in view of the significant 
volumes of passenger traffic that airports need to accommodate. The departure area could be 
hmited to the immediate area around departure gates, an entire concourse, or it could be the 
entire airport including the parking areas. 

30 The communication system is a wireless system and in the preferred embodiment is 

based upon wireless technology presently referred to as Bluetooth technology. Bluetooth 
technology has been designed to allow wireless connection between various communication 
devices, such as mobile phones and desktop notebook computers. Transfer of data occurs in real 
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time. The protocols on which technology is based support point to point and point to multi-point 
connections. 

At present, Bluetooth technology has been implemented in microchip products that 
incorporate a radio transceiver. Therefore, such microchips may be provided within the 
5 boarding pass devices 10 and 20 described above to effect communication with other microchips 
provided in the communication system of the transportation terminal. The Bluetooth technology 
has been designed to facilitate faster secure transmissions of data (including voice data) even 
when the devices are not within the line of sight. The frequency of operation of the radio 
transnoissions is in globally available frequency bands, ensuring compatibility worldwide. 

10 The technology also provides a universal bridge to existing data networks, peripheral 

interface, and a mechanism to form small private ad hoc groupings with connected devices away 
from fixed network infrastructures. The technology is also designed to operate in a noisy radio 
frequency environment. Further infonnation about the Bluetooth technology is readily available 
to those skilled in the art to which the invention relates. 

15 Referring to Fig. 3, an overall communication system architecture is illustrated. The 

boarding pass communication devices 102, 104, 106, 108, 110, and 112, each of which may 
comprise a device 10, as described above with respect to Fig. 1, or a device 20, as described 
above with respect to Fig. 2, are shown in communication with remote master devices 120, 122, 
124, 126, and 128, as illustrated by thin arrows 150, 152, 154, 156, 158, 160, 162, 164, 166, 168. 

20 Each boarding pass communication device 102, 104, 106, 108, 110, or 112, has a limited range 
of communication and therefore wiU tend to communicate with the nearest remote master device 
120, 122, 124, 126, or 128. Each remote master device 120, 122, 124, 126, or 128 has a broader 
range of wireless communication to enable communication with the nearest other remote master 
device, as illustrated by thick arrows 170, 172, and 174. However, as is well known, with 

25 modem industrial and domestic microwave heating devices and other communication devices, 
radio frequency interference is often a problem. Therefore, the present invention provides for 
direct communication between boarding passes and remote master, and for indirect 
communication between remote master devices using intermediate boarding pass devices. This 
is clearly shown in Fig. 3, where a boarding pass device 1 12 is shown creating a 

30 communications link between two remote master devices 124 and 128, thus allowing 

conmiunication between devices 124 and 128 even if device 126 is inoperable. Also, a boarding 
pass device 106 that is outside the main tenninal concourse 100 is shown conmiunicating with a 
remote master 124 via another boarding pass device 108. 
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The system therefore has a "self healing" ability to allow one or more remote master 
devices to fail and still have the remaining devices communicate with each other and provide the 
required tracking facility. Furthermore, the communication range can be extended. In this way 
communication can be provided to a queue of passengers that extends into a region that is not 
5 intended to be ordinarily covered by the system. 

Referring again to Fig. 3, the remote master devices are preferably provided in selected 
physical locations throughout the transportation terminal 100 in order to ensure that effective 
conmiunication occurs. The overall effect is that passengers who have been issued with 
boarding pass devices tend to conununicate with the nearest remote master device. Since 

10 passengers are usually moving through terminals, the passengers forming the slave clusters 

about each remote master device will be constantly changing, and Bluetooth technology protocol 
recognizes the changes as they occur. In this way, the system always knows where a particular 
boarding pass (which is identified by a unique identification number under Bluetooth protocol) 
is located by knowing which remote master is communicating with the boarding pass. 

15 The Bluetooth network design according to the invention is described in greater detail 

below. Again, although the example describes use of the invention in an airport environment, it 
will be appreciated that the invention is applicable to many other industries. Reference is made 
to the network according to the invention as the Passenger Location network. 

20 Expansion of Network Coverage 

The Bluetooth network design allows for the creation of piconets, each consisting of up 

to 8 active nodes and up to 255 parked nodes. The range of Bluetooth devices is either up to 10 

meters for normal power devices or up to 100 meters for high power devices. The Passenger 

Location electronic boarding passes have a range of up to 10 meters. A normal power 
25 Bluetooth device 100 meters away from a high power Bluetooth device is capable of receiving 

transmissions from the high power device, but the high power device cannot receive 

transmissions from the low power device at that distance. 

In order to cover an area larger than that of a 10-meter radius with bi-directional 

communications encompassing low power devices using Bluetooth technology, some means of 
30 extending the coverage must be achieved. This can be accomplished by the use of multiple 

Bluetooth master devices capable of high power transmissions acting as message repeaters. 

Such high power master devices are referred to as "Remote Masters" in this document. 

Remote Masters, for example devices 120, 124, 126, 128, are distributed throughout an 

airport in such a manner as to fuUy cover all areas of interest, including concourses and gate 



wo 03/025774 PCT/US02/29328 

8 

areas. In general, each Remote Master is located within transmitting distance of at least two 
other Remote Masters. At one or more locations within the airport, a Remote Master is also 
connected to the airport's LAN 140, providing the bridge for data exchange between the 
Passenger Location network, comprising the boarding devices 102, etc. and the remote masters, 
5 120, etc., and the airport LAN 140. By having more than one bridge between the Passenger 
Location network and the airport LAN and by having each Remote Master communicate with at 
least two other Remote Masters, the entire network is "self-healing" in regard to the loss of one 
or more nodes in the network. 

Each Remote Master broadcasts any messages it receives from any other Remote Master. 

10 A Remote Master ignores any message repeated back to it that it originated, other than to use the 
echoed message as a confirmation that another Remote Master has received the message. In this 
way, any message generated by a Remote Master will find its way through some path to the 
airport LAN 140 and into the Passenger Location Application Server 146 attached to the airport 
LAN 140. The Passenger Location Application Server 146 ignores duplicate messages from 

15 Remote Masters. In a similar fashion, the Passenger Location Application Server 146 can send 
messages to any or all of the Remote Masters, Remote Masters are also able to transfers 
messages to and from any Bluetooth capable device, including mobile devices, for example the 
boarding pass devices, within range, meaning that the Passenger Location Application Server 
can communicate with those Bluetooth devices as well. For example, the Passenger Location 

20 Application Server can broadcast a flight status message to passengers for the particular flight, 
which can then be displayed or spoken to the passengers. 

Mobile Units can also serve as temporary message repeaters, A mobile unit that cannot 
transmit a message to a Remote Master can ask another Mobile Unit to relay the message. The 
Mobile Unit serving as a temporary repeater can either transmit the message to a Remote Master 

25 or ask another Mobile Unit to relay the message. Eventually, the message will reach a Remote 
Master for relay or will arrive at the desired destination device. As is the case with a Remote 
Master, a Mobile Unite ignores any message repeated back to it that it originated, other than to 
use the echoed message as a confirmation that another device has received the message. 
Communications is not limited to communications among the Bluetooth devices 

30 comprising the network. Remote Masters can be connected to other networks, such as £in 

airport's Local Area Network (LAN). Via such connections, devices in the Bluetooth network 
can conununicate with devices connected to the airport LAN. Messages can be targeted to a 
single destination device, a group of destination devices, all devices, devices of a certain type 
(e.g.. Remote Masters), etc. 
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The network traffic generated by Mobile Units, Remote Masters, and devices connected 
to an external connected network is minimized by the use of local processing by the Remote 
Masters. Messages generated by devices contain two control fields that affect the "lifetime" of 
the messages. One of these control fields, referred to as "RelaysRemaining," contains the 
5 number of remaining relays permitted for the message. Each time a message is relayed, the 
RelaysRenainxng field is decremented. The other control field, referred to as 
"ExpiratioxxTlme," contains the time the message should expire and cease to be relayed. . The 
two fields may be used independently or simultaneously, as indicated by additional control bits. 
In other words, a message may specify a maximum number of relays permitted, or an expiration 
10 time, or both. 

If some external constraint prevents a segment of the Passenger Location network from 
being installed within range of a Remote Master on any other segment of the Passenger Location 
network, wireless Ethernet technology can be added to the network to provide the necessary 
connectivity. Although wireless Ethernet technology will be more expensive than Bluetooth 

15 technology, it has more range. In Fig. 4 a depiction of the combination of Bluetooth and 
wireless Ethernet technologies is shown. 

Although it is not indicated explicitly in the diagram, a gate, for example gate 142, may 
contain more than one Remote Master. This is necessary for large gate areas. As with the 
configuration of other Remote Masters, such additional Remote Masters are located within 

20 transmitting distance of at least one other Remote Master. 

Passengers holding Passenger Location Electronic Boarding Passes are located through a 
combination of techniques. Remote Masters cycle among three modes: a "listening" mode, 
"broadcast" mode , and a "query" mode. During the "listening" mode they are listening for 
identification messages from boarding passes or messages from other Remote Masters, During 

25 the "broadcast" mode, they transmit messages announcing their presence to Passenger Location 
Electronic Boarding Passes within range and repeat any messages received from other Remote 
Masters that require re-broadcast. During the "query" mode they query each known Boarding 
Pass as to its continued presence. Each Boarding Pass maintains a list of Remote Masters it 
cmrently hears, along with the associated RSSI (Return Signal Strength Indicator) 

30 measurements from the most recently received transmissions. Each Boarding Pass periodically 
broadcasts a message indicating its presence to the Remote Master having the strongest RSSI 
measurement. If the Remote Master responds, the Boarding Pass transmits its current list of 
Remote Masters and associated RSSI readings. Each Remote Master maintains a list of 
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boarding passes that have identified themselves. Associated with each boarding pass in the list 
is the list of Remote Masters and associated RSSI readings it transmitted to the Remote Master. 
Whenever a Remote Master hears from a boarding pass that is not already on its list, it sends a 
message to the Passenger Location Application Server 146 containing the location of the 
5 boarding pass. Optionally, depending on the overall network configuration, it may also pass 
along to the application server the Remote Master list and associated RSSI readings for the 
boarding pass. Periodically, each Remote Master sends a message out to any boarding passes it 
has not heard from in some specified period of time. If the boarding pass does not respond, the 
Remote Master removes the boarding pass from its list and sends a message to the Passenger 

10 Location Application Server indicating the pass has moved out of its range. The server stores all 
of the location information regarding boarding passes in a database server. 

Using the technique described above, the Passenger Location Application Server will, at 
all times, know the location of all boarding passes that are within range of at least one Remote 
Master. Furthermore, it knows all of the Remote Masters for which a boarding pass is within 

15 range. If a boarding pass is within range of more than one Remote Master, its approximate 

location can be determined via simple triangulation. If a more precise location is required, each 
of the Remote Masters in view of the boarding pass can be queried for the last RSSI reading 
recorded. Using the precise location of the Remote Masters and the RSSI values, a location for 
the boarding pass can easily be computed to an accuracy better than 10 meters. The location can 

20 then be displayed graphically on a computer screen to aid in physically contacting the associated 
passenger. 

The location of an individual Mobile Unit can be easily established within certain 
"zones" by consideration of which Remote Masters can be "seen" by the Mobile Unit at a 
particular point in time. Each Remote Master has a known range and location. If a particular 

25 Remote Master, for example Remote Master 512 in Fig. 5A, can receive a Mobile Unit's 

transmissions, then the Mobile Unit must be located within a distance from the Remote Master 
no greater than the Mobile Unit's transmission range. This distance is typically 10 meters. In 
such a situation, the Mobile Unit must be positioned somewhere within a 10 meter radial zone 
502 of the Remote Master. If two Remote Masters, for example Remote Masters 512 and 514 in 

30 Fig. 5B, can receive a Mobile Unit's transmissions, then the Mobile Unit must be located within 
the overlapping region 517 of the two Remote Masters 10 meter radial zones. For each 
additional Remote Master that can receive the Mobile Unit's transmissions, the area within 
which the Mobile Unit must be positioned becomes smaller, for example Mobile Unit 522 in 
Fig. 5C can be precisely located. In addition, for multi-level envirorments in which Remote 
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Masters exist on different levels, the technique can be readily extended to locating Mobile Units 
in three dimensions. For an accurate three-dimensional location determination, at least four 
Remote Masters need to be employed. For example, if a boarding pass is within range of four 
Remote Masters, wherein at least one of the Remote Masters is on a different floor of an airport 
5 concourse from the other Remote Masters, the system can determine the floor location of the 
boarding pass. 

The progressive refinement of a Mobile Unit's location described above requires closely 
spaced Remote Masters, since the approach is dependent upon each of the Remote Masters' 
ability to receive the Mobile Unit's transmissions. A refinement of the approach allows the 

10 spacing of the Remote Masters to exceed the transmission range of the Mobile Unit. The 

refinement takes into consideration the transmission range of the Remote Masters. Consider a 
Mobile Unit located at a distance from a Remote Master, for example 514 in Fig. 5B, farther 
than its transmission range of 10 meters, but less than the transmission range of the Remote 
Master (typically 100 meters). Further assume the Mobile Unit is located within its transmission 

15 range (10 meters) of another Remote Master, 512. The Mobile Unit is then able to inform 

Remote Master 512 that it can receive the transmissions of Remote Master 514. It is then clear 
that the Mobile Unit lies within the intersection of the 10-meter radial zone around Remote 
Master 512 and the 100-meter radial zone round Remote Master 514. The Mobile Unit can 
inform a Remote Master of additional Remote Masters it can hear, further refining the location 

20 determination, as accomplished before. 

The accuracy of the determination of a Mobile Unit's location can be significantly 
improved by taking into account the Return Signal Strength Indicator (RSSI) measurement that 
is available when receiving a transmission. Not only can the Mobile Unit take note of which 
Remote Masters it can hear, it can also pass along the RSSI measurements for the received 

25 transmissions. By using the RSSI values, which are inversely proportional to the square of the 
distances from a transmitter, coupled with the known broadcast power of the Remote Masters, 
the locations of Mobile Units can be improved from "zones" to specific distances using well- 
known triangulation techniques. 

The positioning of the Remote Masters in relation to one another is important. Situations 

30 exist in which it is acceptable to have "holes" in coverage, i.e., locations in which no Remote 
Master can hear a Mobile Unit, and situations in which continuous coverage is important. The 
necessary coverage is entirely application dependent. Generally, it is desirable to limit 
configurations in which holes exist to those configurations in which a Mobile Unit cannot leave 
the area without passing within its transmission range of a Remote Master. For example, it may 
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not be necessary to provide complete coverage of a hallway or corridor. Rather it may suffice to 
have Remote Masters located only at the entrances/exits of the area, such that a Mobile Unit 
cannot leave the area without a Remote Master knowing about it. However, it is probably still 
desirable to have overlapping coverage of the Remote Masters with one another so as to provide 
5 the "self-healing" characteristic of the system, as described elsewhere in this document. Areas 
for which there is only one entrance/exit, such as a restaurant on an airport concourse, may also 
not require continuous coverage. 

The location can be determined still more precisely by altering the transmitting power of 
the transmitting device or the receiver sensitivity of the receiving device, or both. It is well 

10 known that a link budget can be calculated between a first transmitting device of known power 
and a second receiving device of known input sensitivity. Thus, the maximum distance between 
the two devices can be estimated. Alternatively, the maximum distance between the two devices 
can be measured experimentally at the time of manufacture. Thus, if two devices are close 
enough to communicate — ^both devices having known Radio Frequency (RF) power outputs and 

15 known input sensitivities — ^then it is known that the devices are within their maximum ranges 
for those values. 

Using this information, either device can command the other device to reduce its output 
power or input sensitivity until communication fails. Using the power or sensitivity levels at 
which communication fails, and using a table of the maximum ranges for each combination of 

20 RF power outputs and input sensitivities of the two devices, then the maximum range of the 
devices is determined. 

For example, assume, device A has enough output power to communicate given the 
present state of input sensitivity of device B, and device B has enough output power to 
communicate back given the present state of input sensitivity of device A. Device A commands 

25 device B to reduce its output power and report back to A. Device A receives a transmission 
from device B, and so knows that Device B is inside the maximimi range defined by previous 
testing of various combinations of B's output power and A's input sensitivity. Since the 
communication is still possible between B and A, A again commands B to reduce its output 
power and report back to A. This process repeats itself until Device A receives no transmission 

30 back from B. Since A knows the last known reportable state of device B's output power, device 
A looks up the range for the combination of A*s input sensitivity and B's output power, and thus 
determines the range between the two devices. 

If a boarding pass is not in range of any Remote Master, it is still possible for the pass to 
be located. Passenger Location Application Server 146 can broadcast a "Search and Rescue" 
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message to the network. Such a message is passed on to all of the boarding passes within range 
of the Remote Masters. The boarding passes then attempt to communicate directly with any 
other boarding passes within range to broadcast the message further, thereby extending the 
Passenger Location Network temporarily. In this manner, a pass, for example pass 106, that is 
5 not within range of any Remote Master, but is within the range of at least one other boarding 
pass 108 will receive the "Search and Rescue" message and respond back through the other 
boarding pass into the Passenger Location Network. 

Network Traffic 

10 The network traffic generated by the Passenger Location Electronic Boarding Passes, the 

Remote Masters, and the Passenger Location Application Server is reduced by the use of local 
processing by the Remote Masters. By limiting the messages from the Remote Masters to the 
Passenger Location Application Server to changes in status of a boarding pass, only the 
minimum amount of information regarding a boarding pass is transmitted to the server. When a 

15 boarding pass moves within the coverage of a Remote Master(s), but does not change which 
Remote Master(s) is in view, no infomiation is transferred between the Remote Master and the 
server, although the RSSI information for the pass is updated in the Remote Master(s). The 
RSSI data is not normally transmitted to the server unless specifically requested, however, in 
certain appUcations the RSSI data is sent to the server with each message, so that the server can 

20 readily determine a more precise location of a boarding pass. 

The "Search and Rescue" message scenario need only be invoked when a message must 
be sent to a boarding pass that is not currently communicating with any Remote Master. 

Network Redundancy 

25 The Passenger Location Network is inherently "self-healing" as a result of the techniques 

used to extend the Bluetooth network. By using the Remote Masters as repeaters who broadcast 
all messages received from other Remote Masters and by having many Remote Masters 
connected to the Airport LAN, many redundant pathways for network traffic are automatically 
created and utilized as necessary. 

30 

The Process Flow 

When a passenger checks in at the airport terminal, the passenger is issued a boarding 
pass devices, such as device 10 (Fig. 1) or device 20 (Fig. 2). The pass device may be issued 
along with a standard paper pass, and could be used as a clip to keep the paper document and 
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ticket etc attached to each other, as shown above in Fig. 2. Before or at the time the pass is 
given to the passenger, data about the passenger is transmitted to the pass by the airline or the 
handling agent. This may occur in any number of formats, but is preferably via a standardized 
flat file. This data can, for example, be encoded to ensure the passenger name is never revealed 
5 but that the pass uses a passenger ID provided by the airline. The system always knows where a 
pass is at any time, so the system can now provide tracking information to the airport. The 
tracking information is provided to the airport only, so no one has access to both passenger 
identification and passenger tracking. 

A dispenser machine is provided having a magazine that is loaded with passes. Batteries 

10 in the passes may be inductively charged in the magazine. As each pass is taken from the 

magazine by the dispenser, the pass ID is read and passed to the database to connect the pass ID 
to the passenger ID. The pass "pops" out from the dispenser when the paper boarding pass is 
printed, so it is immediately available to hand to the passenger. 

When the passenger boards the aircraft, the pass is returned for reuse. At this point a 

15 pass receiving machine is provided having an entry slot. In one embodiment, a pass can only be 
inserted in one orientation. Thus as each pass is received it is oriented in a known way and may 
be stacked in a magazine. At any time or when the magazine is full, it can be removed and taken 
to the dispenser machine. The receiver or dispenser machines can also have an inductive 
charger for charging the batteries in the passes. Each magazine can be spring loaded and the 

20 receiver or dispensers will preferably be able to read the number of cards in a magazine at any 
given time. 

If the scheduled departure time is approaching, an automated message may be sent to 
passengers who have not boarded requesting that they go to the gate. This may take the form of 
a message displayed on the screen, and/or an audible message, or lighting of an LED, The 

25 passenger may be prompted to respond to the message by pressing a key for example, or by 

sending a voice response. If there is no response within a further time period, or if the passenger 
has not passed the gate, then staff may be sent to search for the passenger based on the pass 
location reported by the system. 

In the time between obtaining the pass and boarding the aircraft, the passenger may be 

30 provided with shopping information, such as special prices for various items on sale in airport 
shops. The system may also have general content that the user may access using the pass. For 
example, such content may include news items or maps (showing actual passenger position) of 
the terminal. Furthermore, since the invention is compatible with Bluetooth, the system may 
provide a communications platform for other devices used by passengers. For example, a 
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passenger with a Bluetooth enabled notebook could use the airport LAN to communicate with 
an ISP. Many other conmiunication options are possible. 

While the user makes his or her way through the teiminal the system records the tracking 
data. This may be used to record passenger flows for analysis of bottlenecks, retail revenue and 
5 marketing purposes. It will be seen that the invention allows a specific advertisement to be 
provided to a user when that user is in the vicinity of a relevant retail outlet in the terminal. 

If within a certain time prior to departure, one or more passengers is not shown as even 
being in the airport, then a "hotlist" may be provided by the system to the flight controller, and 
this can be used to begin unloading the relevant luggage to ensure that the flight is not delayed. 
10 It will be seen that transit passengers may be provided with a pass when leaving the 

plane and the pass may be used to alert the transit passenger if he or she strays into a wrong part 
of the terminal. The pass will also provide those passengers with the advantages described 
above. 

Although the remote master machines shown in Figs. 3 and 4 are intended to remain at 

15 selected locations within the terminal, mobile masters may be provided, for example being 

Bluetooth enabled PDA devices having appropriate software to operate with the system. These 
devices may be used to locate passengers who have not responded to a page instmction. They 
may also be capable of displaying a photograph of the missing passenger that could be 
downloaded from the system database. 

20 Each gate, for example gate 142 in Figs. 3 and 4, contains a gate hub 180 to interface 

with the airport LAN 140. Each gate hub preferably, but not necessarily, is also connected to a 
computer system 182 which contains system application software. In this way staff at the gate 
can use various system features, for example interrogate the system on the location of tardy 
passengers, page passengers, or send general information such as a boarding call. Furthermore, 

25 each gate hub is coimected to a boarding pass reader 184. This preferably has a limited range, 
and will communicate with any boarding passes in the immediate vicinity of the reader to read 
the identity information for the system. Thus, as each boarding pass passes the gate reader, the 
system will be updated with information that the relevant passenger has entered that gate. 

In summary, the invention provides numerous advantages, most of which are evident 

30 from the foregoing description. The most significant are: the ability to interact with passengers 
while also tracking, for example by broadcasting information to passengers and await a 
response; the provision of a general purpose communications platform throughout the terminal; 
and the real time recording of tracking data for analysis purposes. 
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It will be seen that inanimate objects may also be tracked, and that the system may be 
used in outdoor environments or on very large scales by including a GPS receiver in the tracking 
device. Various checkpoints having remote master devices can communicate relevant data as 
the tracking device passes the checkpoint. Thus the invention may also be used in other 
5 transportation industries, equipment location or communications, employee badging, service 
industries, retail stores, courier or delivery applications. 
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CLAIMS 

What is claimed is: 

1 1. A method for tracking objects within a predefined area, said method comprising the steps 

2 of: 

3 (a) assigning a pass device, containing a pass device identifier, to each object as said 

4 object enters said predefined area, and storing said identifier in a server device; 

5 (b) periodically wirelessly transmitting said identifier by said pass device to at least 

6 one remote master device on a remote master device network within said 

7 predefined area; 

8 (c) when a remote master device receives an identifier from a pass device, sending 

9 said identifier and a location of said remote master device to said server device 

10 wherein said server device stores said identifier and a location of said object as 

1 1 said location of said remote master device; and 

12 (d) when each object leaves said predefined area, unassigning said pass device firom 

13 said object. 
14 

1 2. The method of tracking objects of claim 1 further comprising the step of: 

2 (e) when a remote master device receives a conmiunication from a pass device, and 

3 said remote master device cannot cormxiunicate directly to said server, said 

4 remote master device sends said identifier received from said pass device, along 

5 with a location of said remote master device, to a second remote master device 

6 wherein said second remote master device sends said identifier and said location 

7 of said remote master device to said server. 
8 

1 3. The method of tracking objects of claim 1 further comprising the step of: 

2 (e) when an object is to be removed from said predefined area, sending a removal 

3 communication to a remote master device that last communicated with said pass 

4 device assigned to said object which further sends said removal cocMnunication 

5 to said pass device. 
6 

1 4. The method of tracking objects of claim 3 further comprising the step of: 

2 (f) when a removal communication needs to be sent to a pass device for an object 

3 and said pass device cannot be located through said remote master device 

4 network, sending a rescue message to all remote master devices within said 
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5 remote master device network, wherein said rescue message is sent to all pass 

6 devices known to each remote master device, wherein each pass device receiving 

7 said rescue message further transmits said rescue message to any pass device 

8 within transmitting range of said pass device, wherein a pass device outside a 

9 transmitting range of any remote master device, but within a transmitting range of 

10 at least one pass device communicates its identifier, and thus its location to said 

11 server. 
12 

1 5. The method of tracking objects of claim 1 further comprising the step of: 

2 (e) when a remote master device in said remote master device network is not 

3 available, and messages from a first remote master device on a first side of said 

4 unavailable remote master device cannot be sent through said unavailable remote 

5 master device to a second remote master device on a second side of said 

6 unavailable remote master device, sending said messages to any pass device in 

7 communication with said first remote master device and said second remote 

8 master device wherein said unavailable remote master device is bypassed. 
9 

1 6. The method of tracking objects of claim 1 wherein said objects comprise airline 

2 passengers. 
3 

1 7. The method of tracking passengers of claim 6 further comprising the step of: 

2 (e) when a location of a passenger is within a predetermined distance of a retail 

3 location within said predetermined area, sending an advertising communication 

4 to said pass device assigned to said passenger and displaying said advertising 

5 conmiunication on a display device in said pass device. 
6 

1 8. The method of tracking objects of claim 1 wherein at least one pass device comprises a 

2 cellular telephone. 
3 

1 9. The method of tracking objects of claim 1 wherein at least one pass device comprises a 

2 personal digital assistant device. 
3 

1 10. The method of tracking objects of claim 1 wherein said remote master device network 

2 further comprises at least one wireless Ethernet device in conomunication with a remote 
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3 master device wherein said at least one wireless Ethernet device communicates with said 

4 server device. 
5 

1 11. The method of tracking objects of claim 1 further comprising the step of: 

2 (e) sending an Internet conmiunication from a pass device to a remote master device 

3 and further sending said Internet communications from said remote master device 

4 to said server device and further sending said Internet communication from said 

5 server device to at least one Internet device. 
6 

1 12. The method of tracking objects of claim 1 further comprising the step of: 

2 (e) when a pass device is within transmitting distance of at least two remote master 

3 devices, determining a precise location of said pass device by measuring a signal 

4 level of at least one transmission from said pass device in each of said at least 

5 two remote master devices and triangulating said precise location. 
6 

1 13. A method for tracking passengers within a predefined departure area, said method 

2 comprising the steps of: 

3 (a) providing a pass device, containing a pass device identifier, to each passenger as 

4 said passenger checks in for departure, and storing said identifier in a server 

5 device; 

6 (b) periodically wirelessly transmitting said identifier by said pass device to at least 

7 one remote master device on a remote master device network within said 

8 predefined area; 

9 (c) when a remote master device receives an identifier from a pass device, sending 

10 said identifier and a location of said remote master device to said server device 

1 1 wherein said server device stores said identifier and a location of said passenger 

12 as said location of said remote master device; and 

13 (d) when each passenger boards a transportation vehicle, collecting said pass device 

14 from said passenger. 
15 

1 14. The method of tracking passengers of claim 13 further comprising the step of: 

2 (e) when a remote master device receives a communication from a pass device, and 

3 said remote master device cannot communicate directly to said server, said 

4 remote master device sends said identifier received from said pass device, along 
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5 with a location of said remote master device, to a second remote master device 

6 wherein said second remote master device sends said identifier and said location 

7 of said remote master device to said server. 
8 

1 15. The method of tracking passengers of claim 13 further comprising the step of: 

2 (e) when a passenger is to be boarded on a transportation vehicle, sending a boarding 

3 communication to a remote master device that last communicated with said pass 

4 device provided to said passenger which further sends said boarding 

5 coEomunication to said pass device which displays said boarding communication 

6 to said passenger. 
7 

1 16. The method of tracking passengers of claim 15 further comprising the step of: 

2 (f) when a boarding communication needs to be sent to a pass device for a passenger 

3 and said pass device cannot be located through said remote master device 

4 network, sending a rescue message to all remote master devices within said 

5 remote master device network, wherein said rescue message is sent to all pass 

6 devices known to each remote master device, wherein each pass device receiving 

7 said rescue message further transmits said rescue message to any other pass 

8 device within transmitting range of said pass device, wherein a pass device 

9 outside a transmitting range of any remote master device, but within a 

10 transmitting range of at least one pass device displays said boarding 

1 1 communication to said passenger provided with said pass device. 
12 

1 17. The method of tracking passengers of claim 13 further comprising the step of: 

2 (e) when a remote master device in said remote master device network is not 

3 available, and messages from a first remote master device on a first side of said 

4 unavailable remote master device cannot be sent through said unavailable remote 

5 master device to a second remote master device on a second side of said 

6 unavailable remote master device, sending said messages to any pass device in 

7 communication with said first remote master device and said second remote 

8 master device wherein said unavailable remote master device is bypassed. 
9 

1 18. The method of tracking passengers of claim 13 wherein at least one pass device 

2 comprises a cellular telephone. 
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3 

1 19. The method of tracking passengers of claim 13 wherein at least one pass device 

2 comprises a personal digital assistant device. 
3 

1 20. The method of tracking passengers of claim 13 wherein said remote master device 

2 network further comprises at least one wireless Ethernet device in conamunication with a 

3 remote master device wherein said at least one wireless Ethemet device communicates 

4 with said server device. 
5 

1 21. The method of tracking passengers of claim 13 further comprising the step of: 

2 (e) sending an Internet communication from a passenger through a pass device 

3 provided to said passenger to a remote master device and further sending said 

4 Internet communications from said remote master device to said server device 

5 and further sending said Internet conmiunication from said server device to at 

6 least one Internet device. 
7 

1 22. The method of tracking passengers of claim 13 further comprising the step of: 

2 (e) when a pass device is within transmitting distance of at least two remote master 

3 devices, determining a precise location of said pass device by measuring a signal 

4 level of at least one transmission from said pass device in each of said at least 

5 two remote master devices and triangulating said precise location. 
6 

1 23. The method of tracking passengers of claim 13 further comprising the step of: 

2 (e) when said location of a pass device provided to a passenger is within a 

3 predetermined distance of a retail location within said predetermined departure 

4 area, sending an advertising communication to said pass device assigned to said 

5 passenger and displaying said advertising communication on a display device in 

6 said pass device. 
7 

1 24. A system for tracking objects within a predefined area, said system comprising: 

2 a server device for assigning an identifier to each object being tracked; 

3 a network comprising a plurality of wirelessly connected remote master devices, each 

4 located within said predefined area wherein each remote master device can 
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5 wirelessly communicate with at least one other remote master device and further 

6 wherein at least one remote master device communicates with said server device; 

7 a pass device for each object being tracked, wherein a pass device can wirelessly 

8 communicate to at least one remote master device and wherein an identifier is 

9 sent to each pass device by said server when said pass device is connected to said 

10 object; 

11 wherein a pass device is connected to each object as the object enters the predefined area 

12 and further wherein each pass device periodically communicates to at least one 

13 remote master device to send said identifier from said pass device to said remote 

14 master device and still further wherein said remote master device sends said 

15 identifier, and a location of said remote master device, to said server which stores 

16 the identifier and the location, thus the location of the object, stored in said 

17 server, is within a transmitter range of the remote master device receiving the 

18 conmiunication, and further wherein as the object moves within the area, the 

19 location of the object is maintained by communications to remote master devices 

20 and said server. 
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